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DECLARATION UNDER 37 C.F.R. 8 1131 
I, Leonid Baraz, declare as follows: 

1 . I am one of the inventors of the above identified patent application. I am also an 
employee of the assignee Intel Corporation of the present application. 

2. I have reviewed the ^plication, including the claims of the ^plication. I have 
also reviewed a copy of the claims set forth in Exhibit A, which are the pending claims that 
include amendments made by an amendment accompanying my Declaration. 

3. The declaration made herein is to establish completion of the invention in the 
application in the United States prior to October, 2001, which is the filing date of the U.S, patent 
application 09/982,020 entitled **Integrated Register Allocator In A Compiler" to Markstein, et 
al. 

4. Below stated are activities of myself and Intel Corporation regarding the date on 
which we conceived and reduced to practice my invention^ 
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5. The claimed invention is embodied in Intel's products and integrated circuit 
devices. My fellow co-inventor and I conceived, developed, and tested a prototype of the 
claimed invention at least prior to October, 2001, 

6. Exhibit B is a redacted Invention Disclosure document completed prior to May 
2001, signed by myself and my fellow inventor, and received by the Legal Department of Intel 
prior to May 2001 . Exhibit B demonstrates that the claimed invention was conceived, built, and 
tested at least prior to May 2001 . The dates have been redacted on Exhibit B. 

7. Exhibit C comprises a redacted photocopy of the Award Memo email with the 
redacted email attachment prior to October 2001 that contains the claimed invention. As 
evidenced by Exhibit B, the claimed invention had been conceived, built, and tested at least 
before October 2001 . The date has been redacted on Exhibit C. 

8. Exhibit D is a redacted photocopy of the Notification of Patent Application 
Filings email prior to October 2001 , which refers to the claimed invention. As evidenced by this 
document, the claimed invention had been conceived, built, and tested at least before October 
2001 , The date has been redacted on Exhibit D. 

9. Exhibit E is a redacted photocopy of the email containing discussions on the 
claimed invention prior to October 2001 . As evidenced by this document, the claimed invention 
had been conceived, built, and tested at least before October 2001. The date has been redacted 
on Exhibit E, 

1 0. On January 10, 2002, the instant patent ^plication S/No. 10/043,474 was filed 
with the United States Patent and Trademark Office, thereby constmctively reducing the claimed 
invention to practice. 

I declare, to the best of my knowledge, that all statements made in this document are true, 
and that all statements made on the information and belief are believed to be true; and further 
that these statements were made with the knowledge that willful false statements and the like so 
made are pimishable by fine or imprisonment, or both, imder § 1001 of Title 18 of the United 
States Code, and that such willful false statements may jeopardize the validity of the above- 
identified patent application or any patent issued thereon. 
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Claims 

1 , A machine-implemented method comprising: 

analyzing one or more instructions of a first program; and 

modifying the first program to expand a register set for a routine in the first program 
transparently to execution of the first program that includes adding one or more registers to the 
register set, wherein the one or more registers of an expanded register set are used by a second 
program to store data used to analyze the execution of the first program. 

2. The method of claim 1, comprising: 

identifying one or more register moves for the expanded register set; and 
modifying the first program to perform'the identified one or more register moves. 

3. The method of claim 2, wherein the identifying comprises: 
defining one or more move chains for the expanded register set, and 

identifying a sequence of one or more register moves based on the defined one or more 
move chains. 

4. The method of claim 1 , wherein the modifying the first program comprises modifying the 
first program to expand a register set for a callee routine of the first program. 

5. The method of claim 4, comprising: 
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modifying the first program to expand a register set for a caller routine that is to call the 
callee routine. 

6. The method of claim 5, wherein the modifying the first program to expand a register set 
for the callee routine comprises modifying the first program to expand a register set that includes 
one or more registers of the register set for the caller routine. 

7. The method of claim 5, comprising: 

identifying one or more register moves for the register set of the caller routine; and 
modifying the first program to perform the identified one or more register moves prior to 
or upon returning fi-om the callee routine to the caller routine. 

8. The method of claim 5, comprising: 

identifying a register move fi-om a register added to the register set for the caller routine 
to a register added to the register set for the callee routine; and 

modifying the first program to perform the identified register move. 

1 0. A machine-readable medium having instructions that, if executed by a machine, cause the 
machine to perform a method comprising: 

analyzing one or more instructions of a first program; and 

modifying the first program to expand a register set for a routine in the first program 
transparently to execution of the first program that includes adding one or more registers to the 
register set, wherein die one or more registers of an expanded register set are used by a second 
program to store data used to analyze the execution of the first program. 
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1 1 . The machine-readable medium of claim 1 0, wherein the method comprises: 
identifying one or more register moves for the expanded register set; and 
modifying the first program to perform the identified one or more register moves. 

12. The machine-readable medium of claim 1 1, wherein the identifying comprises: 
defining one or more move chains for the expanded register set, and 

identifying a sequence of one or more register moves based on the defined one or more 
move chains. 

13. The machine-readable medium of claim 10, wherein the modifying the first program 
comprises modifying the first program to expand a register set for a caliee routine of the first 
program. 

14. The machine-readable medium of claim 13, wherein the method comprises: 
modifying the first program to expand a register set for a caller routine that is to call the 

callee routine. 

15- The machine-readable medium of claim 14, wherein the modifying the first program to 
expand a register set for the callee routine comprises modifying the first program to expand a 
register set that includes one or more registers of the register set for the caller routine. 

16. The machine-readable medium of claim 14, wherein the method comprises: 

identifying one or more register moves for the register set of the caller routine; and 
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modifying the first program to perform the identified one or more register moves prior to 
or upon returning firom the callee routine to the caller routine. 

17. The machine-readable medium of claim 14, wherein the method comprises: 

identifying a register move fix>m a register added to the register set for the caller routine 

to a register added to the register set for the callee routine; and 

modifying the first program to perform the identified register move. 

19. A system comprising: 

a processor to execute instructions; and 

a medium having instructions to analyze one or more instructions of a first program and 
to modify the first program to expand a register set for a routine in the first program 
transparently to execution of the first program that includes adding one or more register to the 
register set, wherein the one or more registers of an expanded register set are used by a second 
program to store data used to analyze the execution of the one or more instractions of the firet 
program. 

20, The system of claim 19, the medium having instructions to identify one or more register 
moves for the expanded register set and to modify the first program to perform the identified one 
or more register moves. 
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2 1 . The system of claim 20, the mediiun having instructions to define one or more move 
chains for the expanded register set and to identify a sequence of one or more register moves 
based on the defined one or more move chains. 



22. The system of claim 1 9, the medium having instructions to modify the first program to 
expand a regista- set for a callee routine of the first program. 

23. The system of claim 22, the medium having instructions to modify the first program to 
expand a register set for a caller routine that is to call the callee routine. 

24. The system of claim 23, the medium having instructions to modify the first 
program to expand a register set that includes one or more registers of the register 
set for the caller routine. 



25. The system of claim 23, the medium having instructions to identify one or more register 
moves for the register set of the caller routine and to modify the first program to perform the 
identified one or more register moves prior to or upon returning fi-om the callee routine to the 
caller routine. 



26. The system of claim 23, the medium having instructions to identify a register move from 
a register added to the register set for the caller routine to a register added to the register set for 
the callee routine and to modify the first program to perform the identified register move. 
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/ L^hUU INTEL INVENTION DISCLOSURE — 

It is important to provide lAlliB^and detailed information on this form. The information will be used to evaluate 

DJ^a^«on^J°.p',^'l^ ^''^ T " ^PP^^^tion. when completed, please return this form to the Legaf 

Department at JF3-147. If you have any questions, please call 264-0444 or 264-1476. 

Inventor: Baraz Leonid 

First Name Middle Initial 

Phone +972-4-8655546 M/S: IDC-10 Fax # +972-4-8655938 

Citizenship: ISRAEL WW ID 1 01 22409 

Home Address: HaOren 81. Givat-Ram, 



C'»y Kiryat-Ata State _ISRAEL_ Zip 



Group: (e.g. TMG. NBG. CEG) Btrans Division Name MPG Subdivision 

Supervisor* Yaron Sheffer WWID 10022347 Phone +972-4-8655759 M/S:_IDC-1D_ 

/ Inventor: Oevor jev,- 

^^^'^^ First Name Middle Initial 

Phone ^+972-4-8655675 M/S: IDC-1 D Fax # +972-4-8655938 

Citizenship: ISRAEL WWID 1 0022305. 

Home Address: _Hashoftlm 9a City Zichron Yaacov State ISRAEL Zip 

Group: <e.g. TMG. NBG. CEG) Btrans Division Name MPG_ Subdivision 

Supervisor* Yaron Sheffer WWID 10022347 Phone +972-4-8655759 M/S: _IDC-1D_ 

(PROyjDE SAME INFORMATION AS ABOVE FOR EACH ADDITIONAL INVENTOR) 

/2. Title of Invention: Method for Adding Integer Registers to an Existing Register Stack Frame in IA64 



What tectinology^product/process (code name) does it relate to (be specific if you can): 



"«»"'«*; ooBs 11 reiaie lo (oe specific if you can): f\C.CtSl\ 
Dynamic Optimization. Dynamic instaimentation ^ ^*V^ri 




4. Stage of development (i.e. % complete, simulations done, test chips if any, etc ) d>,^ ^^^^^ 

Implemented in prototype Dynamic Optimizer that is under development ^ At? C/i ^ - . 

— '^TBi LCGaI'^ Ou 

5. (a) Has a description of your invention been, or will it shortly be. published outside Intel: ^'"'^ 

NO: — — YES: YES. was the manuscript submitted for pre-publication approval? 



IDENTIFY THE PUBLICATION AND THE DATE PUBLISHED: 



(b) Has your invention been used/sold or planned to be used/sold by Intel or others? 
NO: NIQ_ YES: DATE WAS OR WILL BE SOLD: 



o°r°spVc*lifcSron? °" *° technology that is or will be covered by a SIG (special interest group)/standard/ 
NO: NO — YES: Name of SIG/Standard/Specification: 



(d) If the invention is embodied in a semiconductor device, actual or anticipated date of tapeout? 

(e) If the invention is sofhware. actual or anticipated date of any beta tests outside Intel None 



^' ^!n lerfL"rmrn?r„?r?'''®**.°' constructed in collaboration with anyone other than an Intel blue badge employee 

or ioSsortiaT"' Vo-^ RS' YFS^"""^ T'^li -^^ government, other companies. universSier 
or consonia . nu. _Ng — YES. Name of individual or entity: 

in Jem<i!!s?"'*°No'^'^'^ '° VO" submitted? If so. please give the title and 
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PLEASE READ AND FOLLOW THE DIRECTIONS ON 
HOW TO WRITE A DESCRIPTION OF YOUR INVENTION 

Please attach a page to this form, DATED AND SIGNED BY AT LEAST ONE PERSON WHO 
IS NOT A NAMED INVENTOR, to provide a description of the invention, and include the 
following information: 

1. Describe in detail what the components of the invention are and how the 
invention works. 

See below 

2. Describe advantage(s) of your invention over what is done now. 
Currently there is no existing applications we know of that do this 

3. YOU MUST include at least one figure illustrating the invention. If the 
invention relates to software, include a flowchart or pseudo-code 
representation of the algorithm. 

DONE. See below 

4. Value of your invention to Intel (how will It l>e used?). 
Will be used in Intel IA64 dynamic optimizer. 

5. Identify the closest or most pertinent prior art that you are aware of. 
NONE 

6. Who is likely to want to use this invention or infringe the patent if one 
is obtained and how would infringement be detected? 

Other applications that dynamically modify executables. Would be detected by code inspection 

-HAVE YOUR SUPERVISOR READ, DATE AND SIGN COMPLETED FORM 

DATE: SUPERVISOR: Yaron Shaffer 



BY THIS SIGNING. I (SUPERVISOR) ACKNOWLEDGE THAT I HAVE READ AND UNDERSTAND THIS 
DISCLOSURE. AND RECOMMEND THAT THE HONORARIUM BE PAID 
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Applications that modify other applications (e.g. dynamic instrumemers, dynamic optimizers), may need to use registers for their own 
purposes in a manner that will be transparent to the source application being modified. This requires these applications to either save 
and restore registers in use by the source application - or to find registers that are free within a relevant scope in the source application. 
A method for obtaining registers in the IA64 architecture, by dynamically expanding the register frames of functions in the source 
application will be presented here. 

The IA64 Architecture implements a pcr-function integer register stack. Each function may allocate itself a register stack frame of up 
to 96 integer stack registers beginning at GR32 through GR128. The frame is further partitioned into two variable-size areas: the local 
area and the output area. Immediately after a call-type branch, a new frame is created for the callee. The size of the local area of the 
newly activated frame is zero and the size of the output area is equal to the size of the caller's output area and overlays the caller*s 
output area. 

The callee can resize the frame using die IA64 alloc instruction which specifies immediate values that determine the size of the frame 
and the size of the locals. When a return-type branch is executed die frame reverts to the frame that was in effect at the caller before the 
call. 



The following figure illustrates diis when the function procA calls the function procB (note that sof ts "start of frame*' and soi is "start 
of locals"): 



Instruction Execution 

Caller's frame (procA) 
call 



CaJlee's frame (procB) 
after call 
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alloc 



Cailee*s fr;|gne:(procB) 
after ^iloc 

return 



Caller's frame (procA) 
after return 
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The full description of the register frame in IA64 is found at ftp://download.intei.com/dcsign/IA64/Downloads/ADAG.t>df in section 
4.1.1 



As mentioned above, the modifying application will obtain registers for its own use by dynamically expanding the frame of the 
function in the source application. This is achieved by dynamically modifying the alloc instrucdons in the source application. The 
additional registers on the frame are transparent to the source application code, since these registers were not available when the source 
application code was generated. The output register area of the frame of each function is expanded by /i, the number of additional 
registers desired. The first n registers in the output area of the frame are then available for use in die function. Furthermore, some of 
these registers may be used to hold values diat are constant throughout the thread execution, and should maintain their values across 
calls, while others may not be required to do so. We denote by c the number of * * "ers used to hold constant values , c < n and these 
are the first c registers in the added registers. This is implemented as foH 
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3. 



References to an output register must be modified to access the corresponding output register after the expansion. This is done by 
adding n (where n is the number of registers that were added to the output area) to each output register reference. 
Each function must observe the output registers of its caller in the same place as they would have been before the expansion, and 
the caller must be presented with those registers modified by the callee in the place it expects them. E.g. if the caller s output area 
is 8 registers starting at r50. and 5 registers are added to the output- The implementation of paragraph (1) will cause the caller to 
access r55 instead of r50. The callee, however will view the callec's r50 as the first register (r32) in its frame rather than r55 as it 
should. Hence the callee should copy the caller^s r55 into its (the callee's) r32 inunediately following the alloc. Prior to the 
return, the callee should copy its r32 back into the caller's r55. 

In order to maintain those constant values that are held in the first c registers of the additional registers, these c registers are copied 
from the caller frame into the proper place in the callee frame at the beginning of the callee, and from the callee frame back to the 
caller frame prior to return from the callee. [this was mentioned before] 



Copying in the direction of the call is done immediately after the alloc in the callee- Copying in the direction of the return is done 
immediately before the return. This is illustrated as follows: 
The diagram should mention the parameters "n" and **c*\ 



-Outputs- 



caller 



soi 



Added 
(n regs) 



caftee 



Added {c) registers, 
containing constants, copied 
between frames 



sol 


Added 


1 





sol 


Added 


0 



callers outputs, 
overtappad by 
caHee's Added, 
copied between 
frames. 



As can be seen in the above diagram some registers must be copied forward in the frame and others backwards in the frame - and there 
can be overlap in these. An efficient copying sequence is generated by determining copy chains and then executing the copies in each 
chain in reverse order. 

Copy chains are formed and processed as follows: 



First step is to determine given sol, n and c the registers that must be copied and their detination. An array, regCopylnfoArr, whose 
index is the source register and contents in the destination register is used to hold this information. 

Now build all copy chains: 
regCopylnfoArraylndex = 0 
while (1) 

/* find next element in regCopylnfoArray that is not on chain */ 
while (regCopylnfoArraylndex < maximum index in regCopylnfoArr 

(src register ,whose number is regCopylnfoArraylndex, is not on a copy chain || 
this src register does not have to be copied)) 
regCopy Info Array!ndex++ ; 
if (regCopylnfoArraylndex exceeds max) /* all registers on copy chains */ 
break out of while( 1) 

BuildOneCopyChain starting from src register .whose number is regCopylnfoArraylndex 
BuildOneCopyChain: 

set src^registcr to the register specified by regCopylnfoArraylndex 
while (destination.regisier of src_register is not 0 and is not on chain) 

add destination^register of src_register, specified by 

regCopyInfoArr[regCopyInfoArrayIndex] to chain 

src^register = destination^register 
if exited loop because destination.register was already on a chain and it was on this chain 

this is a loop chain 
else 

the destination^register does not have to be copied and can be used in the sequence of con^-- * loop 
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*copy chain 

Now each chain is used to generate a sequence of copies: 
the copies are executed in reverse order on the chain - 

the second last register is moved to the last, the third last to the second last and so forth. 

if the copy chain is a loop 

the last register of one of the non loop copy chains is used to initiate the copy sequence 



The destination of the lA 64 alloc instruction may be one of the local registers that is to be overwritten by caller's output - in this case 
the destination of the alloc instruction will be nKxlified to be that output register that will be written to the local specified in the alloc 
instruction. 
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From: patent.database.group@intel.com 
Sent: 

To: Devor, Tevi 
Subject: AWARD MEMO 

To: TEVI DEVOR 

E-mail: tevi. devor@inteI. com 
Employee No.: 10022305 

From: Leo Novakoski 
Phone: (408) 765-5334 



Subject: AWARD PAYMENTS 



Thank you for your receni submission of the following invention disclosure: 

METHOD FOR ADDING INTEGER REGISTERS TO AN EXISTING REGISTER STACK FRAME IN IA64 
Disclosure f^: 12620 Award, in the amount of $100* 

IP Committee assigned: ARCHITECTURE 



By copy of this lener, we are requesting that employee services provide you with award in the amount of $100 (tax protected)* 

Your invemion(s) will be rc>^^^ at the next quarterly intellectual property committee meeting for your group to determine whether a oatenl 
apphcation(s) w.n be filed. You will be notified of the outcome of this evaluation as soon thereafter as poSible. If you^^e ly ques^^^^^^ 
regarding this award or InteFs patent process, please contact Janice Bouldcn at 503-264-0444. questions 

♦Please note that if you signed tip to have all of your employee payables auto-deposited, then this award will be auto-deposited Otherwise 
this will be issued as a separate "live" check mailed to your home address. «^pu5,uea. umcrwise, 



PLEASE NOTE: Our "new" electronic inventor notifications save Intel substantial time and money but do not cuirently have the caoabilitv to 
copy your manager. Please feel free to forward to your manager. ^urrcnuy nave me capaointy to 



For future update information, please visit our web site at Iaw.intel.com/PPG2. You will need to provide your MAD log-in name and 



password. 

nad/f/uscmame 
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Applicaiions thai modify other applications (e.g. dynamic insirumeiUcrs. dynamic optimizers), may need lo 
use registers for their own purposes in a manner thai will be transparent lo the source apphcation being 
modified. This requires these applications to either save and restore registers in use by the source 
application - or to llnd registers that are free within a relevant scope in the source application. A method for 
obtaining registers in the IA64 architecture, by dynamically expanding the register frames of functions in 
the source application will be presented here. 



The IA64 Architecture implements a per-funciion integer register stack. Each function may a/locate itself a 
register slack frame of up to 96 integer slack registers beginning at GR32 through GR 1 28. The frame is 
lUrther partitioned inta two variable-size areas: the local area and the output area. Immediately after a call- 
type branch, a new frame is created for the caliee. The size of the local area of the newly activated frame is 
zero and the size of the output area is equal to the size of the cailer*s output arta and overlays the caller*s 
output area. 

The callee can resize the frame using the IA64 ulloc instruction which specifics immediate values that 
determine the size of the frame and the size of the locals. When a return-type branch is executed the frame 
reverts to the frame that was in effect at the caller before the call. 

The following figure illustrates this when the function procA calls the function procB (note that 5o/is ;'start 
of framft" and i« **«iart of lnr.5ik**V 
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Caller's frame (procA) 
call 



Callee ^ Iramt* (procE3) 
after call 



alloc 



Callee's frame (procB) 
after alloc 



Caller's Jrame (procA) 
after return 
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The full description of the register frame in IA64 is found at 
iTp://download.intel.com/desit!n/lA64/D ovvnloads/ADAfi pdf in section 4. 1 . 1 
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As mentioned above, the modifying appiication will obtain registers for its own use by dynamically 
expanding the frame of the function in the source applicaiion. This is achieved by dynamically nK>dirying 
the alloc instructions in the source application. The addiiional registers on the frame are transparent lo ihe 
source application code, since these registers were not available when ihe source application code was 
generated. The output register area of the frame of each Junction is expanded by n, ihe number of additional 
registers desired. The first /i registers in the output area of the frame are then available for use in the 
function. Funhemiore, some of these registers may be used to hold values that are constant throughout the 
thread execution, and should maintain their values across calls, while others may not be required to do so. 
We denote by c the number of registers used to hold constant values . c < n and these arc the first c registers 
in the added registers. This is implemented as follows: 



1 . References to an output register must be modified to access the corresponding output register after the 
expansion. This is done by adding n (where n is the number ofregisters that were added to the output 
area) to each output register reference. 

2. Each function must observe the output registers of its caller in the same place as they would have been 
before the expansion^ and the caller must be presented with those registers modified by the callee in the 
place it expects them. E.g. if the caller's output area is 8 registers starting at r50, and 5 registers are 
added to ihe output- The implementation of paragraph ( I ) will cause the caller to access r55 instead of 
rSO. The callee, however will view the callee 's r50 as the first register (r3 2) in its frame rather than r55 
as it should. Hence the caliche should copy tlie caller's r55 into its (the callee's) r32 immediately 
following the alloc. Prior to the return, the callee should copy its r32 back into the caller's r55. 

3. In order to maintain those constant values that are held in the first c registers of the additional registere, 
these c registers are copied from the caller frame into the proper place in the callee fraj«e at the 
beginning of the callee, and from the callee frame back to the caller frame prior to return from the 
callee. [this was mentioned before] 



Copying in the direction of the call is done immediately after the alloc in the callee. Copying in the 
direction of the return is done immediately before the return. This is illustrated as follows: 
The diagram should meniion the parameters "n" and '*c". 



-Outputs- 



catter 



sol 



Added 
(n refls) 



Acfded (c) registers. 
oontainioQ constants, copied 
between frames 




catlers outputs, 
overfapped by 
cailee's Added, 
copied between 
frames. 



As can be seen in the above diagram some registers must be copied forwaitJ in the frame and others 
backwards in the frame - and there can be overlap in these. An cfTicient copying sequence is generated by 
deiemiining copy chains and then executing the copies in each chain in reverse order. 
Copy chains are formed and processed as follows: 
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The dcsimaiion of thellHHHBB^n may be one of the local registers that is to be overwritten by 
caller's output - in this case the destinaiion of the alloc instruction will be modified to be that ouipui 
register that will be written to the local specified in the alloc instruction. 
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From: patent.database.group@intel.com 
To: Devor, Tevi 

Subject: NOTIFICATION OF PATENT APPLICATION FILINGS 

To: TEVI DEVOR 

E-mail: tevi, devor@inteI.com 

Employee No.: 10022305 



From: Leo Novakoski 
Phone: (408) 765-5334 



Subject: NOTIFICATION OF PATENT APPLICATION FILINGS 



1 am pleased to inform you that a determination has been made to file a U.S. patent application(s) covering your invention(s) as follows: 
12620 

METHOD FOR ADDING INTEGER REGISTERS TO AN EXISTING REGISTER STACK FRAME IN IA64 

A patent attorney will be assigned to prepare the application(s) and will be contacting you for more details on your djsclosure(s) Please 
cooperate wuh the attorney m answenng questions and providing support for your invention(s). The attorney will use this information to 
prepare a draft patent application(s). 



Once a drah of the apphcation is prepared, you will be asked to review the draft to ensure that the most current version of the invention(s) is 
disclosed arid suggest revisions prior to filing the application(s) with the U.S. Patent and Trademark Office. It is essential that you make yo\ 
review of the application(s) a priority as patent rights can be lost for failure to timely file. Please do not take more than three weeks to revie> 
your appUcation(s), 

An honorarium will be paid to you once the patent application(s) is filed. In the meantime, if you have any questions, please call me. 



PLEASE NOTE: Our "new" electronic inventor notifications save Intel substantial time and money but do not cuirently have the capability to 
copy your manager. Please feel free to forward to your manager. r j 



For fxiture update infonnation, please visit our web site at law.inteLcom>0PPG2. You will need to provide your MAD log-in name and 
password. ^ 



nad#/uscmame 
3assword 



EXfflBIT E 
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From: Matthew Fagan IMatthew_Fagan@bst2xomJ 

To: Devor. Tevi 
Subject: RE: Patent Application 

One hour earlier would be fine. I'll look forward to your call. 



'Devor, Tevi" <levi.devor@intel.com>| 

Po: "Devor, Tevi" <tevi.devor@intelxom>, Matthew Fagan/Bstz 
;c: "Baraz, Leonid" <leonid.baraz@intel.com> 
>ubjcci: RE: Patent Application 



am really sorry - but I have to leave work on Monay at 17:00 our time (I 
tst found out). Is it possible to do this one hour earlier on Monday, else 
II Thursday? 

hanks, 
5vi, 

—Original Message 

om: Devor, Tevi 
;nt: i 

>: 'Matthew Fagan' 
ibject: RE: Patent Application 



onid and 1 will call you. 



vx 



-Original Message 

m: Matthew Fagan [mailtorMatfhew^^^^^^ 



Devor, Tevi 
leonid.baraz@intel.com 
jeci: RH: Patent Application 



RE: Patent Application 
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Hi Tevi. 



ITiat time is fine. Should I call you? Is your phone number still 
972-4-8655675? If you'd prefer to call me, my direct number is 
1-5 1 2-306-7655. Let rae know what's easiest for you: 



Man 



"Devor. Tevi" <tevi.devor@intel,com: 




To: Matthew Fagaa^Bstz 

cc: "Baraz, Leonid" <leonid.baraz@intel.com> 

Subject: RE: Patent Application 



Hi. 



Sorry for the long delay - Is 
Tevi. 



your time ok? 



Original Message 

From : Matthew Fa gan [ma ilio : M at the w_Fa^^ 
Sent: lP^tHVBV||[||||BIHf|||||| 

To: tevi.devor@inteLcom; leonid.baraz@intcLcora 
Subject: Patent Application 



Reminder. 



Forwarded by Matthew Fagan/Bstz oil 



PM 



Matthew Fagan 



lo: tevi.devor@intel.com, ie0nid.bara2@iniel.com 

tc: 

iubject: Patent Application 



M 



Forwarded by Matthew Fagan/Bstz on 



^ RE: Patent Application 
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' Matthew Pagan 





To: tevi.clevor@intel.com, Iconicl.bara2@intel.con1 

cc: 

Subject: Patent yXppHcation 
Hi Tevi and Leonid, 

1 am the patent attorney assigned to prepare the patent appJication 
covering your invention entitled "Method for Adding Integer Registers to an 
Existing Register Stack Frame in IA64". Sorry about the delay in getting 
back to you. 

Please let me know when you would be available to talk about your 
invention. I believe you are eight hours ahead of us. I am in the US 
Central Time zone which is two hours ahead of the US Pacific time zone. I 
would prefer anytime from 8 to 1 1 AM my time which is 4 to 7 PM your time. 

I look forward to hearing from you. 



Matthew C. Pagan 

BLAKELY, SOKOLOFF, TAYLOR & 2AFMAN, L.L.P. 
1501 South Mo Pac Expressway 
Suite 250 

Austin, Texas 78746-7596 

Telephone: (512)330-0844 
Facsimile: (512)330-0476 

E-Mail: mailip:mMhew_^^ 
Website: http://w'w\y,b 

l"his electronic message and its accompanying attachments (if any) contain 
information from the law firm of Blakely Sokoloff Taylor & Zafman LLP that 
is confidential and'or subject to attorney-client privilege. If you are 
lot the intended recipient, be aware that any disclosure, copying, 
Jistribution, or use of the contents of this information is prohibited. If 
/ou have received this message in error, please notify the above anomey 
>y telephone immediately. 



4atthew C. Pagan 

ILAKELY, SOKOLOFF. TAYLOR & ZAFMAN, L.L.P. 

501 South Mo Pac Expressway 

uile250 

.ustin, Texas 78746-7596 



Matt 
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Telephone: (512)330-0844 
Facsimile: (512)330-0476 

E-Mail: mat I ip ; nia tthe w_fagan 
Webs iie : h ttp ://\yw}\!. , bsja^xom 

This electronic message and its accompanying altachmenLs (if any) coniain 
inforroaiion from the law firm of Blakely Sokoloff Taylor & Zafman LLP that 
is confidential and/or subject to attomey-clieni privilege. If you are 
not the intended recipient, be aware that any disclosure, copying, 
distribution, or use of the contents of this information is prohibited. If 
you have received this message in error, please notify the above attorney 
by telephone immediately. 



Matthew C. Fagan 

BLAKELY, SOKOLOFF. TAYLOR & ZAFMAN, LX.P. 
1 50 1 South Mo Pac Expressway 
Suite 250 

Austin, Texas 78746-7596 

Telephone: (512)330-0844 
Facsimile: (512)330-0476 

IH- M a il : mail to : ma tthe w_fagan@bsi?.c 
Website : http;// wv\'\v%bstz,cpm 

This electronic message and its accompanying attachments (if any) contain 
information from the law firm of Blakely Sokoloff Taylor & Zafman LLP that 
is confidential and/or subject to attorney-client privilege. If you are 
not the intended recipient, be aware that any disclosure, copying, 
distribution, or use of the contents of this information is prohibited. If 
you have received this message in error, please notify the above attorney 
by telephone immediately. 



^♦♦♦♦♦4c**4c4r***4i*4r*******»4c**»*4t4r«*4c***4«*4c4.*4«4t4t4c 

Vlatihew C. Fagan 

3LAKELY, SOKOLOFF, TAYLOR & ZAFMAN, L.L.P. 
1501 South Mo Pac Expressway 
iuite 250 

Austin, Texas 78746-7596 

clephone: (512)330-0844 
■acsjmile: (512)330-0476 



■-Mail: n!iailtp;matthcw_fa^ 



, 'RE: Patent Application 
Website; http://\vvyw,bstz..cpm 

, niis electronic message and its accompanying attachments (if any) contain 
mfonnation from the law timi of Blakely Sokoloff Taylor & Zafman LLP that 
IS confidential and/or subject to attorney-client privilege. If you are 
i noi the intended recipient, be aware that any disclosure, copying, 

distribution, or use of the contents of this information is prohibited. If 
you have received this message in error, please notify the above attorney 
by telephone immediately. 



Matthew C. Fagan 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN, L.L.P, 
1 501 South Mo Pac Expressway 
Suite 250 

Austin, Texas 78746-7596 

Telephone: (512)330-0844 
Facsimile: (512)330-0476 

E-Mail: nv^i|tQ:matthew_fagan@bs^^^^ 
Website: hitp://vyww%bst2,com 

rhis electronic message and its accompanying attachments (if any) contain 
information from the law firni of Blakely Sokoloff 7 aylor & Zafman LLP that 
is confidential and/or subject to attorney-client privilege. If you are 
not the intended recipient, be aware that any disclosure, copying, 
distribution, or use of the contents of this information is prohibited. If 
you have received this message in en-or, please notify the above attorney 
by telephone immediately. 
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Attorney Docket No.: 42P8254 



Patent 



m THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In Re Patent Application of: 

Leonid Baraz, at al. 
Application No.: 10/043,474 
Filed: 01/10/2002 

For: REGISTER ALLOCATION FOR 
PROGRAM EXECUTION 
ANALYSIS 



Examiner: Chow, Chih Ching 
Art Unit: 2191 
Confirmation No.: 6444 

I hereby certify that this correspondence is being deposited with the United 
.^^T trV^ ^^!!L''^ sufficient posiage in an envelope 
addressed to Mail Stop-Re&>Conmjis6ioner for Patent*. P.O. Box 1450 
Alcxjindija. Vj^ 223IKT4M^^ ,7 ^ flh ^jfffj 



Mv«»vM mail ^wp-f«^|K>L.Qnmnsfiioner ror Patent*, p < 



Mail Stop RCE 
Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 

DECLARATTO M UNDER %1 r pjt. S l.i^i 
I, Tevi Devor, declare as follows: 



an 



1. I am one of the inventors of the above identified patent application. I am also 
employee of the assignee Intel Coiporation of the present application. 

2. I have reviewed the application, including the claims of the application. I have 
also reviewed a copy of the claims set forth in Exhibit A, which are the pending claims that 
include amendments made by an amendment accompanying my Declaration. 

3. The declaration made herein is to establish completion of the invention in the 
application in the United States prior to October, 2001 , which is the filing date of the U.S. patent 
application 09/982.020 entitled "Integrated Register Allocator In A Compiler'' to Maricstein. et 
al. 



4. Below stated are activities of myself and Intel Coiporation regarding the date 
which we conceived and reduced to practice my invention. 



on 



42P8254 



10/043.474 
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5. The claimed invention is embodied in fatel* s products and integrated circuit 
devices. My fellow co-inventor and I conceived, developed, and tested a prototype of the 
claimed invention at least prior to October. 2001. 

6. Exhibit B is a redacted Invention Disclosure document completed prior to May 
2001, signed by myself and my fellow inventor, and received by the Legal Department of Intel 
prior to May 2001 . Exhibit B demonstrates that the claimed invention was conceived, built, and 
tested at least prior to May 2001 . The dates have been redacted on Exhibit B. 

7. Exhibit C comprises a redacted photocopy of the Award Memo email with the 
redacted email attachment prior to October 2001 that contains the claimed invention. As 
evidenced by Exhibit B, the claimed invention had been conceived, built, and tested at least 
before October 2001 . The date has been redacted on Exhibit C. 

8. Exhibit D is a redacted photocopy of the Notification of Patent Application 
Filings email prior to October 2001, which refers to the claimed invention. As evidenced by this 
document, the claimed invention had been conceived, built, and tested at least before October 
2001. The date has been redacted on Exhibit D. 

9. Exhibit E is a redacted frfiotocopy of the email containing discussions on llie 
claimed invention prior to October 2001. As evidenced by this document, the claimed invention 
had been conceived, built, and tested at least before October 2001. TTie date has been redacted 
on Exhibit E. 

10. On January 10, 2002, the instant patent s^lication S/No.10/043,474 was filed 
with the United States Patent and Trademark Office, thereby constmctively reducing the claimed 
invention to practice. 

I declare, to the best of my knowledge, that aU statements made in this document are true, 
and that all statements made on the information and belief are believed to be true; and fiirther 
that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under § 1001 of Title 1 8 of the Umted 
States Code, and that such willful felse statements may jeopardize the validity of the above- 
identified patent application or any patent issued thereon. 

Dated: /X|?fJ i \^ IqQ3 ^Z^' 

Name: Tevi Devor 
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10/043.474 
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Claims 

1 . A machine-implemented method comprising: 

analyzing one or more instractions of a first jnogram; and 

modifjdng the first program to expand a register set for a routine in the fiist program 
transparently to execution of the first program that includes adding one or more legisten to die 
register set, wherein the one or more registers of an expanded register set are used by a second 
program to store data used to analyze the execution of die first program. 

2. The method of claim I, comprising: 

id«jtifying one or more register moves for the expanded register set; and 
modifying the firat program to perform the identified one or more register moves. 

3. The method of claim 2, whCTein die identifying comprises: 

defining one or more move chains for the expanded register set, and 

identifying a sequence of one or more raster moves based on the defined one or more 
move chains. 

4. The method of claim 1, wherein the modifying die first program comprises modifying the 
first program to expand a register set for a callee routine of the first program. 

5. The method of claim 4, comprising: 



1 
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modifying the first program to expand a register set for a caller routine that is to call the 
callce routine. 

6. The method of claim 5, wherein the modifying the jQrst program to expand a register set 
for the callec routine comprises modifying the first program to expand a register set that includes 
one or more registers of the register set for the caller routine. 

7. The method of claim 5, comprising; 

identifying one or more register moves for the register set of the caller routine; and 
modifying the first program to perform the identified one or more register moves prior to 
or upon returning from the callee routine to the caller routine. 

8» The method of claim 5, comprising: 

identifying a register move fi-om a register added to tiie register set for the caller routine 
to a register added to the register set for the callee routine; and 

modifying the first program to perform the identified register move. 

1 0. A machincj-readable medium having instructions that, if executed by a machine, cause the 
machine to perform a method comprising: 

analyzing one or more instructions of a first program; and 

modifying the first program to expand a register set for a routine in the first program 
transparently to execution of the first program that includes adding one or more registers to the 
register set, wherein the one or more registers of an expanded register set are used by a second 
program to store data used to analyze the execution of the first program. 

2 



04/13/07 FRI 00:57 [TX/RX NO 5145] 



4-07 ; 9 : Se ; I DC I NTEU 



42390.P8254 

1 1 The machine-readable xnediiun of claim 10» wherein the method comprises: 
identifying one or more register moves for the expanded register set; and 
modifying the first program to perfom the identified one or more register moves. 

12. The machine-readable medium of claim 1 1, wherein the identifying comprises; 

defining one or more move chains for the expanded regist^ set, and 

identifying a sequence of one or more register moves based on the defined one or more 
move chains. 

13. The machine-readable medium of claim 10, wherein the modifying the fiist program 
comprises modifying the first program to expand a register set for a callee routine of the first 
program. 

14. The machine-readable medium of claim 13, wherein the method comprises: 
modifying the first program to expand a register set for a caUer routine that is to call the 

callee routine. 

1 5. The machine-readable medium of claim 14, wherein the modifying the first program to 
expand a register set for the callee routine comprises modifying the firet program to expand a 
register set that includes one or more registers of the register set for the caller routine. 

1 6. The machine-readable medium of claim 1 4, wherein the method comprises: 
identifying one or more register moves for the register set of the caller routine; and 

3 
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modifying the first program to perfonn the identified one or more register moves prior to 
or upon returning from the caUee routine to the caller routine. 

17. The machine-readable medium of claim 14, wherein the method comprises: 

identifying a register move from a register added to the register set for the caller routine 

to a register added to the register set for the callee routine; and 

modifying the first program to perform the identified legister move. 

19. A system comprising: 

a processor to execute instructions; and 

a medium having instructions to analyze one or more instructions of a first progiam and 
to modify the first program to expand a register set for a routine in the first program 
transparently to execution of the first program that includes adding one or more registers to the 
register set. wherein the one or more registers of an expanded register set are used by a second 
program to store data used to analyze the execution of the one or more instructions of the first 
program. 



20. The system of claim 19. the medium having instructions to identify one or more register 
moves for the expanded register set and to modify the first program to perform the identified one 
or more register moves. 



4 
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2 1 . The system of claim 20, the medium having instructions to define one or more move 
chains for the expanded register set and to identify a sequence of one or more register moves 
based on the defined one or more move chains. 

22. The system of claim 1 9, the medium having instmctions to modify the first program to 
expand a register set for a callee routine of the first program. 

23. The system of claim 22, the medium having instructions to modiiy the first program to 
expand a register set for a caller routine that is to call the callee routine. 

24. The system of claim 23, die medium having instructions to modiiy the first 
program to expand a register set that includes one or more register of the register 
set for the caller routine. 

25. The system of claim 23, the medium having instnictions to identify one or more register 
moves for the register set of the caller routine and to modify the first program to perform the 
identified one or more register moves prior to or upon returning from the callee routine to the 
caller routine. 

26. The system of claim 23, the medium having instructions to identify a register move from 
a register added to the register set for the caller routine to a register added to the register set for 
the callee routine and to modify the first program to perform the identified register move. 



5 
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Jl^LtO IKITFl^SSill^ri^^Q INTEL CQNF.nFMT.^. 

INTEL INVENTION DISCLOSURE ^ — 

„>.■ Inventor: Batax , ^ 

Last Name k. 

Phone _.972.4.865S546 m^o. m T T"!, Middle inhial 

^ '^S. 1 DC- ID Fax# ^972-4-8655938 

Citizenship: ISRAEL WWIO 10122409 ~ 

Home Address: HaOren 8 1 , Gi vat-Ram, " 

^''y Kiryat-Ata State _ISRAHU_ Zip 



Group: (e.g. TMG. NBG. CEQ) Btrans Divisfon Name MPfi c • . 

Supervisor*_Yaron Sheffer WWID T^l^y I^T" 

wwiu _10022347 Phone +972-4-8655759 M/S: _IDC-iD_ 

Inventor: Oevor y^^j 

Last Name ci«fr m=»«.-. 

P.one__...2-4-a6SSa.S M.S:_,OC-,0_ ^"'"^ 

C«ben8hip:__|SRAEL WWIO 1002230S_ ' 

Home Address: _Ha8hoftim 9a Clly Zichron Yaacov State ISRAEL Zip 

Suoe,C!s«r*'*' V'^-r-' ""^^^ Bt,an3__Dlvision Name MPQ Subdivision 

Supe,v.sor _Yaron Sheffer WW.D 10022347 p," e .972.4-e; ^5759 M/S: _1D C-1D_ 

(PROV4DE SAME INFORMATION AS ABOVE FOR EACH ADDITIONAL INVENTOR) 

Title Of lr>ventlon: Method for Adding Integer Registers to an Existing Register Stack Frame In IA64 



.2. 




^ desoription of your Invention been, or will it shortly be. published outside Intel: ^' ^'^^AL r^^,, 
NO. __NQ — YES: If YES. was the manuscript submitted for pre-publication approval? 



IDENTIFY THE PUBLICATION AND THE DATE PUBLISHED: 

(b) Has your invention been used/sold or planned to be used/sold by Intel or others? 

DATE WAS OR W ILL BE SOLD: 



o°7p\S^irnT" '° ^^r.o^o^^ that is or will be covered by a SIG (special interest flroup)/s»andard/ 
— 6!S__ VES: _ Name of SIG/Standard/Spocificallon: 



W) 1/ the invention is embodied in a semiconductor device, actual or anllclpated date of tapeoot? . 
(e) If the invention is software, actual or anticipated date of any beta tests outside Intel None. 



l""^ ie'^?--- ""^^ - "adga employee 

or consortia? NO- NO yf^^*'''*"^ entities other than Intel, e.g. government, other companies, universities 
* — Name of individual or entity: 



^ ^'nJe5ors?""°^^'^'°'' '° ^"^ VO" ^ave recently submittedr If so. please give the title and 
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^ PLEASE READ AND FOLLOW THE DIRECTIONS ON 
HOW TO WRITE A DESCRIPTION OF YOUR INVENTION 



INTEL CONFIDENTIAL 



Please attach a page to ttii$ form, DATED AND SIGNED BY AT LEAST ONE PERSON WHO 
IS NOT A NAMED INVENTOR, to provide a description of the Invention, and fnclude the 
following Information: 

1. Describe in detail what the components of the invention are and how the 
Invention works. 

See below 



2. Describe advantage(s) of your invention over what Is done now. 
Currently there is no existing applications we Icnow of that do this 

3. YOU IMUST include at least one figure illustrating the invention. If the 
invention relates to software. Include a flowchart or pseudo-code 
representation of the algorithm. 

DONE. See below 



4. Value of your invention to Intel (how will It be used?). 
Will be used in Intel IA64 dynamic optimizer. 

5. Identify the closest or most pertinent prior art that you are aware of. 
NONE 

6. Who Is Iflcely to want to use this Invention or Infringe the patent if one 
Is obtained and how would infringement be detected? 

Other applications that dynamically modify executables. Would be detected by code inspection 

«HAVE YOUR SUPERVISOR READ, DATE AND SIGN COMPLETED FORIM 



DATE: JBSi SUPERVISOR: Yaron Shaffer 



BY THIS SIGNING, I (SUPERVISOR) ACKNOWLEDGE THAT I HAVE READ AND UNDERSTAND THIS 
DISCLOSURE, AND RECOMMEND THAT THE HONORARIUM BE PAID 



PATENT DECRiPTlON: 
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Applications chat ntodify oU.«- opplicatiom (e g. dynamic instrumemers. dynamic op.imizcrs). may need t o use rcgiS^s fSSSt^H? 

^^^^^^ "h" ^ »PP''«'*«>" This rUuirL these aMi^rrJc ^^saT 

Al«^r *K^'" application - or to find registers that an: free wi.hinrrelevant sco,« in the ^e ^Dlkratfon 

a';.pT;j^;'::irbeT^r:r ^-'•^'-'^ "^^"^'^""^ «^'«'*"« ^^^-^ ^c.io„s in^sr:'""'" 



r?o* Arch.t«mire .mplements a per-fiinciion integer register stack. Each function may allocate itself a register stack frame of un 
area and the output area. Immediately after a call-type branch, a new frame is created for the callee. The size of he tocaT^ of t^ 

The callee can resize the frame using the IA64 alloc instruction which speciHes inunediaiB values that determine the «,« r, 
and *e si^c of the locals. When a return-type branch is executed the fraL reven^";,;^rL*:is!S: al^U^. TauIrtS^L 



InstAJCtiofi Ex^utton 



32 



46 



1 LocalA 


OutpuAA 







call 



Cailee's frame (procB) 
cafi 



b 



38 



alloc 

Caflee*s fr^{nd:(pn9c6) 
after ^Roc 

return 



Gaffer's frame (procA) 
after return 



48 



50 



Lo(»lB 



OmpUtBa 



I soikie^te 



32 



46 



LocalA 



52 



Output A 



The^full description of the register frame in IA64 is found at ftp://download.inr^l.com/de.i.n^AA^.. ^i„,^^nAr,r H.;, section 



As mentioned above, the modifying application will obtain registers for its owti use by dynamicaUy expandine the frame of the 
S^ln^ plication. This is achieved by dynamically modifying the altoc iSructions tnTSce ajr^don The 

application code was generated. The output register area of the frame of each function is expanded by «. the numb^of 11^^01 
reg«ters desired. The first n registers in the output a«a of the frame are .hen available for ^e in the fuiKti^n F^ernS e »™ of 
^ whr^'"'' ^ ""'"^ ""^"^^ throughout .he thread execution, and shouS^i,nurn^r^,L^^ 

calls while odters may not be required to do so. We denote by c the number of — " -ers used to hold consUm viu^ c ^« 
are the first c registers in the wfaled registeis. This is implemented at foil useo » noio consunt values . c < n and these 
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ReTerences lo an output register must be modified to access the correspctKlmg output register after the expansion Th.s .s done bv 
adding n (where n ts the number of registers that were added to die output a«a) to each output register reference ^ 
Each ftmction must observe the output registers of its caller in the same place as they would have been before the expansion and 
the caller must be presented wuh those registers modified by die callee in the place It expects them. E.g. if c^e calle^^s ™^ 
.s 8 registers startmg at r50 and 5 registers arc added to the output- The implementation of paragraph (1) wUl clje tSer t^^ 
access r>5 instead of oO. The callee, however will view the callec^s r50 as the f.rst register (r32)^n iu f^mi a^^^^^^^ r55 as ■ 
should. Hence dte callee should copy the caller^s r55 into its (the callee's) r32 immediately following the aTo^ PrTor lo^^^^^ 
return, die caJlee should copy its r32 back into the caller's r55. ^ 

In order to maintain those constant values that are held in the first c registers of the additional registers, these c registers are cooi^^d 
from the caller frame into Uje proper place in the callee frame at die beginning of the callee. andiron, thr^l^Srb^^^^ 
caller frame prior to return from the callee. {this was mentioned before] 



Copying in the direction of the call is done immediately after the alloc in the callee. Copying in die direction of the return is done 
inuneduitely before the return. This is illustrated as follows: c^iiun oi ™ return is aone 

The diagram should mention the parameters "n" and "c". 
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As can be seen in .he above diagram some registers must be copied forward in the frame and others backwards in the frame - and there 
Copy chains arc formed and processed as foilows: 

rj2.?'!^J! determine given sol. n and c the registers that must be copied and dieir detinadon. An array. regCopylnfoArr whose 
index IS die sowce register and comenis in the destination register is used to hold diis information. «P-«>PyinroArr, whose 

Now build all copy chains: 
rcgCopylnfoArraylndex = 0 
while (I) 

/* find next element in regCopylnfoArray that is not on chain ♦/ 

while (regCopylnfoArraylndex < maximum index in regCopylnfoArr A& 

(src register .whose number is regCopylnfoArraylndex. is not on a copy chain (I 
this src register does not have to be copied)) 
regCopyrnfoArrayIndex++; 
if (regCopylnfoArraylndex exceeds max) /* all registers on copy chains */ 
break out of whiled) 

BuildOneCopyChain starting from src register .whose number is regCopylnfoArraylndex 
BuildOncCopyChain: 

set src_rcgister to the register specified by regCopylnfoArraylndex 
while (destination_regisler of src^register is not 0 and is not on chain) 

add destination^register of src_j-egisier. specified by 

regCopyInfoArr{regCopyrnfoArrayIndexJ to chain 

src_register = destination_regi5rer 
if exited loop because destination.rcgister was already on a chain and it was on this chain 

this is a loop chain 
else 

the destination_regJsicr does not have to be copied and can be used in the sequence of cooi- loop 
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^:6py chain l^T^L CONFIDENTIAI 

Now each chain is used to generate a sequence of copies: 
the copies are executed in reverse order on the chain - 

the second last register is moved lo the last, the third last to the second last and so forth. 

if the copy chain is a loop 

the last register of one of the non loop copy chains is used to initiate the copy sequence 



I^i^^Hltf f K*""" !^ ^ ^^^"^ instruction may be one of the local registers that is to be overwritten by caller's output - in this case 
Ltich^^^^^^ of the alloc instruction will be modified to be that output register that will be wrincn to the local specified in (IiraTfoc 



ReVACTBO 
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From: patenl.database.group@lnteLcom 
Sent: 

To: Devor, Tevi 
Subject: AWARD MEMO 

To:THVl DEVOR 
ii-mail: tevi.clevor@intel.com 
Employee No-: 10022305 



I'roiw. Leo Novakoski 
l>hone: (408) 765-5334 



Subject: AWARD PAYMENTS 



rhank you for your recent submission of the following invention disclosure: 

ME'niOD FOR ADDING INI BGER REGISTERS TO AN EXISTfNG REGISTER STACK iTlAME IN IA64 
Disclosure ih 12620 Award, in (he amount of SI 00* 

IP Committee assigned: ARCHITECTURE 



By copy of this letter, we are requesting that employee services provide you with award in Uic amount of $100 (tax protected)* 

Your invention<s) will be reviewed at the next quarterly intellectual property committee meeting for your group to determine whether a paicni 
application(s) will be tiled. You will be notified of the outcome of this evaluation as soon thereafter as possible. If you have any aucstions 
regardmg tins award or Intefs patent process, please contact Janice Boulden at 503-264-0444. jr ^ . 

*l>lease iiotc thai if you signed up to have all of your employee payables auto-deposiied. then this award will be auto-deposited Otherwise 
tins will be issued as a separate "live" check mailed to your home address. 



PLEASE NOTE: Our ''new" electronic inventor notifications save Intel substantial time and money but do not currently have the capability to 
copy your manager. Please feel free to forward t:o your manager. y ^^^^ ^ap<iouiiy lo 



passwoTd*" infonnation, please visit our web site at law.intel.com/PPG2. You will need to provide your MAD Jog-in name and 



n^ad/.'/u.sername 
password 



ReOAcreo 
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Register St^ek Frame in IA64 
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Applications thwt modify oihcr applications (e.g. dynamic instnimcmcrs, dynamic opTimizcrs), n>ay need lo 
use registers for ihcir own purposes in a manner ihai will be iramparcni to ihc source application being 
inodilled. This requires these applfcaiians to cither save and resions registers in use by the source 
application - or to find registers that are free within a relevant scope in the source application. A mcihod lor 
obtaining regisieis in the lAM architecture, by dynamicnily expanding the register Irames of functions in 
ihc souicc application will be presented here. 



1 he IA64 Architecture (mplenients a pcr-funclion integer register stack. Each function may allocate itself a 
rcsjsicr stack frame of up lo 96 intci»er stack registers beginning at GR32 through GRI 28. The frame i« 
further partiiioncd into iwo variable-size areas; the local area and the output area. Imnicdiately after a call- 
type branch, a new fraine is created for the calico. The siw of the local area of ihe newly activated frame is 
zero and the size of the outpul area is equal to the sixc of the caller's output area and overlays tho caller's 
output area. 

The callce tan resize the frame using the IA64 alloc instruction which specifies immediate values that 
dclenwinc (ho size of the frame and the s'v/jc of the locals. When a relum-type branch is executed the frame 
rcverw lo the franric ihai was in effect at the caller bclbre the call. 

The following figure tllusiratcs this when the fimclion procA calls the (unction procB (note lhatjpfl/is "start 
of fnunfi" snnt\ xn/ i« "^iKirt nflrtrnls'M- 

Institiction Fy»<?»^inn Slacked GRs 



32 



Calldr*s frame (procA) 
can 



Cailee'b* frame (procB) 
alter call 



alloc 



Called £ frame (procB) 
after ^oe 
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CaHer's iramo {procAf F 
after return (_ 
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I SOlb2-16 
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52 



Output A 



The full description of the register frame in IA64 is found at 
jfp;Z/dowiiload.intclconi/dcsign/lA64yDnwn loa<ls/ADAC ndf .n section 4. 1 . 1 
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As mcntiancd abova, the modifying application will obtain regisicrs for its own use by dynamically 
e^cpwiding riie frame of the funciion in (he source application. This k achieved by dynamically modifying 
ihc alloc injfinjctions in ihc source application, Tlie additional registers on the (hinic are transparent to the 
source application ccxle, since these registers were not avoilabic when the source application code was 
generated. The output rcgiMcr area of the fran^e of each funciion is expanded by the number of addilional 
rcgisiers desired. The first /i registers in the output orea of Ihc frame are then available for use in the 
funciion. Furtlicrmore» some of these regislcni may be used to hold values that are constant throughout the 
thread exccuUon. and should mainiain their values across calls, while oihcre may not be required to do so. 
Wc denote by c the number ofregisters used to hold constant values . c < n and these are the first c registers 
in the added registeni. This is implemented as follows: 

1 . References to an output register must be modified to access the corresponding output register after the 
expansion. This is done by adding n {where n is the number of nsglvcers that were added to the output 
urva) (o eacK output register reference. 

2. Each lunction must observe the output registers of its caller in the same place as they would have been 
before the expansion, and the caller must be presented with those rcgisiers modified by the callce in the 
place it expects theni. E.g. if the caller's output area is 8 regi.niers starting at rSO, and 5 registers arc 
added to ihc outpui- The tmplemcnuition of paragraph ( I ) will cause the caller to access r55 instead of 
r50. The callee. however will view the callee's r50 a:i the first register (r32) in iu frame rather than r55 
as It should. Hence the cailec should copy the caller's rSS into its (the callee s) r32 immediately 
following the alloc. Prior to the return, the callce should copy its r32 back into the caller's r55. 

3. rn order to maintain those constant values that are held in the first c registers af the addilional icgistcrs. 
these c registers are copied from the caller frame into the proper place in the callee frame at the 
beginning of the callce, and from the callee frame back to die caller frame prior to return from the 
callee. (this was mentioned before] 

Copying in the direction of the call is done immediately afler the alloc in the callee. Copying in the 
direction of the return is done immediately beforu the return. This h illustraied as follows: 
The diagram should mention the parameters "n'* and •'c". 
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As can be seen in the above diagram some registers most be copied forward in the frame and otheis 
backwards in the frame - and there can be ovcrtap in these. An efUcienl copying sequence is generated by 
determining copy cliains and then executing the copies in each chain in reverse order. 
Copy chains are tbnneJ and processed as follows: 
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1 he destinaiion of ili^VHB0BK)n may be one of (he local rcgistcis that is lo be ovcrwriuen by 
caller's output - in this case the destination of the alloc tnstruciion will be modified lo be ihnt output 
register ihai wfll be written to the local specified in the alloc fnstractiun. 
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From: 




Sent: 



To: 



Subject: NOTIFICATION OF PATENT APPLICATION FILINGS 

To: TEVl DEVOR 

I£-ni2iil: ic\'i.dcvor@tnCcl.coni 

Employee No.: 10022305 



I'rom: Leo Novakoskt 
Phone: (408) 765-5334 



Subject: NOTIFICATION OF PATENT APPLICATION FILIMOS 



I am pleased to inform you that a determination hajs been made to file a U.S. patent application(s) covering your invention(s) as follows: 
12620 

METHOD FOR ADDING INTEGER REGISTERS TO AN EXISTING REGISTER STACK FRAME IN L\64 

A paiem attorney wiJI be assigned to prepare the appiication(s) and will be comacting you for more details on your disclosure(s). Please 
cooperate witli tlie attorney in answering questions and providing support for your invcntion(s). The attorney vuiJI use this information to 
prepare a draft patent application(s). 

Once a draft of the application is prepared, you will be asked to review ihe draft to ensure that the most current version of the invention(s) is 
disclosed and suggest revisions prior to filing the application(s) with the U.S. Patent and Trademark Office. It is cssenliaJ that you make your 
review of the application! s) a priority as patent rights can be lost for failure to timely file. Please do not take more than three weeks to review 
your application(s). 

An honorarium will be paid to you once the patent applicalion(s) is filed. In the meantime, if you have any questions, please call me. 



PLKASn NOTE: Our '^ncw" electronic inventor noiifications save Intel substantia] time and money but do not currently have the capability lo 
copy your manager. Please feel free to forward to your manager. 



I or future update information, please visit our web site at law.imcl.com>a>PG2. You will need to provide your MAD log-in name and 



password. 



mad/^'usemame 
password 
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RE: Patent Application 



From: Matthew Fagan IMatlhew_Fagan@bstz.com) 

To: Devor, Tevi 

Subject: RE: Patent Application 



One hour earJier would be fine. Til look forward to your call. 
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•Devor, Tevi" <icvi.devor@intel.coin> 




To: "Devor. Tevi" <ievi.devor@iniel.com>, MaUhew Fagan/Bstz 
cc: "Baraz, Leonid" <leonid.baFaz@inteKcom> 
Subjeci: RE: Patent Application 



Hi. 

I am rcalJy soiry - but I have to leave work on Monay a( 17:00 our time (I 
just found out). Is it possible to do this one hour earlier on Monday^ else 

on Thursday? 

Thanks, 
levi, 

Original Message 

I'roni: Dcvor, Tevi 




To: 'Matthew Fagan* 

Subject: RE: Patent Application 



Hi, 

Leonid and 1 will call you. 

Tevi 



Original Message 

From: Matthew Fagan [m .ail.to:M.atthewJ.agap@bst2^^ 

^Gnt: iMBHHIIHHBMHHHIHP 

To: Dcvor, Tevi 

Cc: Ieonid.baraz@intel.com 

Subject: RE: Patent Application 
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Hi Tevi, 



Tliat lime is fine. Should I call you? Is your phone number still 
072-4-S655675? If you'd prefer to call me, my direct number is 
I -5 12-306-7655. I-ci me know what's easiest for you. 



Mali 



"Devor, Tevi" <ievi.devor@intel.com^ 

To: Matthew Fagan/Bstz 

cc: "Baraz, Leonid" <leonid.bara2@intel.com> 

Subjcci; RE: Patent Application 



Hi. 



Sorry ibr the long delay - Is( 
Tevi. 



yrour lime ok? 



Original Message 

From: Matt hew Fagan [ nia iUojMa»h ow_F^ 
Sent: MhlBUMlHSHjlmUl^ 

To: ievi.devor@imcLcom: leonid.baraz@intel.com 
Subject: Patent Application 



Reminder 



PM 



Forwarded by Matthew Fagan/Bsti; oii^ 



Maithtw Fagan 



To: tevi.devor@intel.com, lconid.bara2@inleLcom 

cc: 

Subject: Patent Application 



PM 



Forwarded by Matthew Fagan/Bstz on\ 



I 1 IN I fc.L. 



RE: Patent Application 



Matihew Fagan 



ro: tcvi.devor@iiuel.com. Ic0nid.bara2@imcl.c01n 
Subject: Patent Application 
Hi Tevi and Leonid, 

I nm the patent attorney assigned to prepare the patent application 
covering your invention entitled "Method for Adding Integer Registers to an 
b.x,snng Register Stack Frame in IA64". Sorry about the delay in getting 
back to you. 

INease Icr me know when you would be available to talk about your 
mvenlion. I believe you are eight hours ahead of us. I am in the US 
Central Time zone which is two hours ahead of the US Pacific time zone I 
would prefer anytime from 8 to 1 1 AM my time which is 4 to 7 PM your time. 

I look forward to hearing from you. 

Mall 
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Maiihcw C. Fagan 

BI.AKELY. SOKOLOFF, TAYLOR & ZAPMAN. L.L P. 
150 1 South Mo Pac Expressway 
Suite 250 

Austin, Texas 78746-7596 

Telephone: (512) 330-0844 
Facsimile: (512)330-0476 

L^-Mai): 'PAiltprmatrhexy^fag 
W cbs ite: h .t?P.://>v>v>y .bs 

This electronic message and its accompanying attachments (if any) contain 
miormation from the law firm of BlakeJySokoloff Taylor & Zafman LLP that 
L<i conhdential and/or subject to aitomcy-clienl privilege. If you are 
not the intended recipient^ be aware that any disclosure, copying, 
distribution, or use of the contents of this infonnation is prohibited. If 
you have received this message in error, please notify the above attorney 
by telephone immediately. 



Marthcw C. Fagan 

I3LAKJ£LY. SOKOLOFF, TAYLOR & ZAFMAN, L.L.P. 
1501 South Mo Pac Expressway 
Suite 250 

Austin. Texas 78746-7596 
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RE: Patent Application 

Telephone: (512)330-0844 
racsimilc: (512) 330-0476 
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Mail: ma i I lo : ni atih c w fagan@bsf g>com 
Website : b.i. o?^'/y*w>v.^te.^z^c^^^^ 




Tliis elecironic message and its accompanying attachments (if any) contain 
infonnation tVom the law firm of Biakely Sokoloff Taylor & ^laiinan LLP thai 
is confidential and/or subject ro attorney ^client privilege. If you are 
not the intended recipient, be aware (hat any disclosure, copying, 
distribution, or use of the contents of this infonnation is prohibited. If 
you liavc received this message in error, please notify the above attorney 
bv telephone immediately, ^•t**>*i*i((W^^^^^ 



« 4: 4^ 4: 4( 4c 4> W** **« «*«******* ft* * *lfl|l *l|i1|t 4t«# 4IJ|C 

Mauhew C. Fagan 

BLAKLELY. SOKOLOFF, TAYLOR & 2AFMAN. L.L.P. 
)501 South Mo Pac Expressway 
Suite 250 

Austin. Texas 78746-7596 

Telephone: (512)330-0844 
Facsimile: (512)330-0476 

): - M a i 1 : ma i hp : marthe w_fiigan@bstt.,cpon! 
Wcbi:i ic : hup : /; w .vy;>^'. bsti .corn 

«**ft*ft4ci^fti|t«4i4t«4i4t**«**4ift**««*4t«*«ft4i4t*4ii»4i»««4i4i4ii»4i 

Tliis electronic message and its accompanying attachments (if any) contain 
tnfomiation from the law firm of Biakely Sokoloff Taylor & Zafman LLP that 
is confidential and/or subject to attoiTiey-client privilege. If you are 
not the intended recipient, be aware that any disclosure, copying, 
distribution, or use of the contents of this infonnation is prohibited If 
you have received this message in error, please notify the above attorney 
by telephone immediately. 



Matthew C. Fagan 

BLAKELY, SOKOLOFF, TAYLOR V& ZAFMAN. L.L.P. 

1501 South Mo Pac Expressway 
Suite 250 

Austin^ Texas 78746-7596 

Telephone: (512) 330-0844 
Facsimile: (512) 330-0476 

E-Mail; ma i I to; ma tthci w^giganj^b s^^^^ 
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RE: Patent Application 
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website: hitp://\v\vw^bst:?,9C?m 

ITiis electronic message and its accompanying aitachments (if onv) contain 
infonnation from the law firm of Blakely Sokoloff Taylor & Zafmaii LLP that 

is confidemjal and/or subject to attorney-client privilege. If you are A _li I JT " 

not the intended recipient, be aware that any disclosure, copying, r!Z j ^Al. iI^^mD 

diijtfibution, or use of the contents of this information is prohibited. If I 
you have received this message in error, please notify the above anomey 
by telephone immediately. 



Matthew C. Pagan 

BLAKELY, SOKOLOFP, TAYLOR & ZAFMAN. L.L.P. 
1501 South Mo Pac Expressway 
Suite 250 

Austin, Texas 78746-7596 

I clcphone: (5 1 2) 330-0844 
Tacsimi le: (512) 330-0476 

H-Mail: mai.Ito:ixiauhew_fag^n@bstz 
Website: hltp:/Ay\v\v.biJtz,?.Qm 

fhis electronic message and its accompanying attachments (if any) contain 
infonnaiion from the law firm of Blalcely Sokoloff Taylor & Zafman LLP that 
IS confidential and/or subject to aitomcy-cliem privilege. If you are 
not the intended recipient, be aware that any disclosure, copying, 
distribution, or use of the contents of this information is prohibited. If 
you have received this message in error, please notify the above attorney 
by lelephone immediately. 
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